﻿using System;

namespace Program17__1
{
    class Program
    {
        static void Main(string[] args)
        {
            ///冒泡排序法
            int[] nums = { 1, 5, 9, 7, 8, 4, 3, 5, 20 };
            for (var i = 0; i < nums.Length; i++)

                Console.Write(nums[i] + " ");
            Console.WriteLine("排序后。。。");
            //c#类库。队列的排序快捷方法
            //Array.Sort(nums);
            //或者
            //Array.Reverse(nums);
            //冒泡排序  ,  从第一个元素遍历到第二个元素
            for (var i = 0; i < nums.Length - 1; i++)
            {
                for (var j = 0; j < nums.Length - i - 1; j++)
                {
                    if (nums[j] > nums[j + 1])
                    {
                        //如果当前元素大于后续元素，他们进行交换
                        var tmp = nums[j];
                        nums[j] = nums[j + 1];
                        nums[j + 1] = tmp;
                    }
                }
            }


            for (var i = 0; i < nums.Length; i++)
                Console.Write(nums[i] + " ");
            Console.WriteLine();
        }
    }
}
